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(57) Abstract 

The invention relates to the forming of signal sequences based on signal partial sequences, wherein the second signal partial sequence 
is repeated and modulated by the first signal partial sequence. The invention also relates to the utilization of said signal partial sequences 
to synchronize two transmission units with the purpose of simplifying calculation of correlation sums in a two-stage calculation method, 
wherein a partial correlation sum sequence is initially calculated. 
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(57) Zusammenfassung 

Bildung von Signalfolgen. die auf Signalteilfolgen basieren, wobei die zweite Signalteilfolge wiederholt wird und dabei durch die erste 
Signalteilfolge moduliert wird. Verwendung dieser Signalteilfolgen bei der Synchronisation zweier Obertragungscinheiten zur vereinfachten 
Berechnung von Korrelationssummen in einem zweistufigen Berechnungsverfahren, wobei zunSchst eine Teilkorrclationssummenfolge 
berechnet wird. 
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Beschreibung 

Verfahren zur Bildung bzw. Ermittlung einer Signalfolge, Sen- 
deeinheit und Empf angseinheit 

5 

Die Erfindung betrifft ein Verfahren zur Bildung einer insbe- 
sondere zum Zwecke der Synchronisation zumindest zweier Ober- 
tragungseinheiten zu ubertragenden Signalfolge, sowie ein 
Verfahren zur Ermittlung dieser Signalfolge und entsprechende 
10 Sende- bzw. Empf angseinheiten. 

Bei Signaltibertragungssystemen, wie beispielsweise Mobilfunk- 
systemen, ist es erf orderlich, daB einer der Kommunikations- 
partner (erste Obertragungseinheit ) bestimmte festgelegte Si- 

15 gnale erkennt, die von einem anderen Koitrniunikationspartner 

(zweite Ubertragungseinheit ) ausgesandt warden. Dabei kann es 
sich beispielsweise um sogenannte Synchronisierungs-Bursts 
(Synchronisierungs-Funkblocke) zur Synchronisierung zweier 
Synchronisationspartner, wie beispielsweise Funkstationen, 

20 Oder um sogenannte Access-Bursts handeln. 

Um derartige Empf angssignale gegeniiber dem Umgebungsrauschen 
zuverlassig zu erfassen bzw. zu identif izieren, ist es be- 
kannt, das Empf angssignal fortlaufend tiber eine festgelegte 

25 Zeitdauer mit einer vorgegebenen Signalfolge zu korrelieren 

und die Korrelationssumme Uber die Zeitdauer der vorgegebenen 
Signalfolge zu bilden. Der Bereich des Empf angssignals, der 
eine maximale Korrelationssumme ergibt, entspricht dem ge- 
suchten Signal. Dem Synchronisationssignal von der Basissta- 

30 tion eines digitalen Mobilf unksystems ist beispielsweise eine 
Signalfolge als sogenannte Trainingssequenz vorgeschaltet , 
die auf die eben beschriebene Weise in der Mobilstation durch 
Korrelation mit der abgespeicherten Signalfolge erfaBt oder 
ermittelt wird. So k5nnen die Mobilstationen mit der Basis- 

35 station synchronisiert werden. 
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Auch in der Basisstation sind derartige Korrelationsberech- 
nungen beispielsweise bei der Random-Access-Channel (RACK) - 
Detektion er f orderlich . AuBerdem wird eine Korrelationsbe- 
rechnung auch zur Bestimmung der Kanalimpulsantwort und der 
Signallauf zeiten empfangener Signalbursts durchgefuhrt . 

Die Korrelationssumme wird dabei wie folgt berechnet: 

wobei E{i) eine aus dem Empfangs signal abgeleitete Empfangs- 
signalfolge und K{i) die vorgegebene Signalfolge ist, wobei i 
von 0 bis n-1 lauft. Die Korrelationssiomine Sm wird aufeinan- 
derfolgend fiir mehrere zeitlich versetzte, aus dem Empfangs- 
signal gewonnene Signalfolgen E{i) berechnet, und dann der 
maximale Wert von Sm bestiiiimt. Sollen k auf einanderf olgende 
Korrelationssummen berechnet werden, so betragt der Berech- 
nungsaufwand k * n Operationen, wobei eine Multiplikation und 
Addition zusammen als eine Operation gezahlt wird. 

Die Berechnung der Korrelationssummen ist daher sehr aufwen- 
dig und erfordert, insbesondere bei Real-Time-Anwendungen wie 
Sprachkommunikation oder Bildtelef onie oder in CDMA-Systemen, 
leistungsf ahige und daher teure Prozessoren, die bei der Be- 
rechnung einen hohen Stromverbrauch aufweisen. Beispielsweise 
ist zur Synchronistation des sich in der Standardisierung be- 
findlichen UMTS-Mobilf unksystems eine bekannte Signalfolge 
der Lange 256 Chips (bei CDMA wird ein ubertragenes Bit auch 
Chip genannt) zu ermitteln. Die Folge wird alle 2560 Chips 
wiederholt. Da die Mobilstation anfangs asynchron zum 
Chiptakt arbeitet, muii das Empfangs signal uberabgetastet wer- 
den, urn auch bei ungunstiger Abtastlage noch ein ausreichen- 
des Signal zu erhalten. Dies fuhrt aufgrund der Abtastung der 
I- und Q-Komponente zu 256*2560*2*2 = 2621440 Operationen. 
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Der Erfindung liegt auch die Aufgabe zugrunde, Verfahren und 
Anordnungen anzugeben, die es erlauben, Signalfolgen zu bil- 
deri/ und damit Signalfolgen anzugeben, die in iibertragenen 
Empf angssignalfolgen leicht zu ermitteln sind. Der Erfindung 
5 liegt auch die Aufgabe zugrunde, ein Verfahren und Anordnun- 
gen anzugeben, die es erlauben^ diese Signalfolgen durch die 
Bildung von Korrelationssummen vergleichsweise einfach zu er- 
mitteln. 

10 Gel5st wird die Aufgabe durch die Merkmale der unabhangigen 
Patentanspriiche • Weiterbildungen sind den Unteranspriichen zu 
entnehmen. 

Die Erfindung beruht auf dem Gedanken, Signalfolgen zu bil- 
15 den, indem eine zweite Signalteilf olge der Lange n2 nl mal 

wiederholt wird und dabei mit der ersten Signal teil f olge mo- 
duliert wird, 

Dadurch konnen Signalfolgen gebildet werden, die, wenn sie in 
20 einer Empf angssignalf olge enthalten sind, leicht ermittelt 
werden konnen . 

Durch die Angabe des Verfahrens zur Bildung von Signalfolgen 
liegen auch die Signalfolgen, die durch ein derartiges Ver- 
25 fahren gebildet werden konnen oder erhaltlich sind, im Rahmen 
der Erfindung* Insbesondere auch deren Verwendung in Daten- 
ubertragungssystemen, insbesondere zum Zwecke der Synchroni- 
sation einer Mobilstation mit einer Basisstation 

30 Zur Ermittlung einer in einer Empf angssignalf olge enthaltenen 
vorgegebenen Signalfolge mittels der Bestimmung von Korrela- 
tionssummen wird eine Teilkorrelationssummenf olge der zweiten 
Signalteilfolge mit entsprechenden Teilen der Empf angs signal- 
folge berechnet- Zur Berechnung einer Korrelationssumme wer- 

35 den nl Elemente der Teilkorrelationssummenf olge ausgewahlt 

und im Sinne eines Skalarproduktes mit der ersten Signalteil- 
folge multipliziert . 
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Bei einer Weiterbildung der Erfindung werden einmal berechne- 
te Teilkorrelationssiimitien abgespeichert und zur Berechnung 
weiterer Korrelationssummen verwendet. 

5 

So ist es moglich, bei der Berechnung weiterer Korrelations- 
summen vorher schon berechnete Teilkorrelationssummen zu ver- 
wenden und so den Rechenaufwand enorm zu verringern. 

10 Unter Empf angssignalf olge versteht man auch eine Signalfolge, 
die beispielsweise durch eine Demodulation, Filterung, Dero- 
tation, Skalierung Oder Analog-ZDigitalwandlung aus einem 
empfangenen Signal abgeleitet wurde. 

15 Im folgenden wird die Erfindung anhand verschiedener Ausfuh- 
rungsbeispiele naher beschrieben, zu deren Erlauterung die 
nachfolgend auf gelisteten Figuren dienen: 



20 



25 



Figur 1 schematische Darstellung eines Mobilf unknetzes 
Figur 2 Blockschaltbild einer Funkstation 

Figur 3 herkommliches Verfahren zur Berechnung von Korrelati- 
onssummen 

Figur 4 Darstellung erf indungsgemaJier Signalfolgen und Si- 
gnal tei If ol gen 

Figur 5 schematische Darstellung der Bildung der erfindungs- 
30 gemafien Signalfolge 

Figur 6,7 und 8 schematische Darstellung eines Verfahrens zur 
Berechnung einer Korrelationssumme 

35 Figur 9 und 10 schematische Darstellung einer Ausf uhrungsva- 
riante eines Verfahrens zur Bildung der Korrelationssumme. 
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In Figur 1 ist ein zellulares Mobilfunknetz, wie beispiels- 
weise das GSM (Global System for Mobile Communication) -System 
dargestellt , das aus einer Vielzahl von Mobilvermittlungs- 
stellen MSG besteht, die untereinander vernetzt sind, bzw. 
5 den Zugang zu einem Festnetz PSTN/ ISDN herstellen. Ferner 

sind diese Mobilvermittlungsstellen MSG mit jeweils ziomindest 
einem Basisstationscontroller BSG verbunden, der auch durch 
ein Datenverarbeitungssystem gebildet sein kann. Eine ahnli- 
che Architektur findet sich auch in einem UMTS (Universal Mo- 
10 bile Telecommunication System) • 

Jeder Basisstationscontroller BSC ist wiederum mit zumindest 
einer Basisstation BS verbunden. Eine seiche Basisstation BS 
ist eine Funkstation, die iiber eine Funkschnittstelle eine 

15 Funkverbindung zu anderen Funkstationen, sogenannten Mobil- 
stationen MS aufbauen kann, Zwischen den Mobilstationen MS 
und der diesen Mobilstationen MS zugeordneten Basisstation BS 
konnen mittels Funksignalen Inf ormationen innerhalb von Funk- 
kanalen f die innerhalb von Frequenzbandern b liegen, uber- 

20 tragen werden. Die Reichweite der Funksignale einer Basissta- 
tion definieren im wesentlichen eine Funkzelle FZ . 

Basisstationen BS und ein Basisstationscontroller BSC konnen 
zu einem Basisstationssystem BSS zusammengef aBt werden. Das 

25 Basisstationssystem BSS ist dabei auch fiir die Funkkanalver- 
waltung bzw. -zuteilung, die Datenratenanpaiiung^ die Oberwa- 
chung der Funktibertragungsstrecke, Hand-Over-Prozeduren, und 
im Falle eines CDMA-Systems fur die Zuteilung der zu verwen- 
denden Spreizcodesets, zustandig und ubermittelt die dazu no- 

30 tigen Signalisierungsinf ormationen zu den Mobilstationen MS. 

Im Falle eines Duplex-Systems konnen bei FDD (Frequency Divi- 
sion Duplex) -Systemen, wie dem GSM-System, flir den Uplink u 
(Mobilstation (Sendeeinheit ) zur Basisstation (Empfangs- 
35 einheit) ) andere Frequenzbander vorgesehen sein als fur den 
Downlink d (Basisstation (Sendeeinheit) zur Mobilstation 
(Empf angseinheit) ) . Innerhalb der unterschiedlichen Frequenz- 
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bander b konnen durch ein FDMA (Frequency Division Multiple 
Access) Verfahren mehrere Frequenzkanale f realisiert werden. 

Im Rahmen der vorliegenden Anmeldung versteht man unter Ober- 
5 tragungseinheit auch Komitiunikationseinheit , Sendeeinheit , 

Empfangseinheit/ Kommunikationsendgerat, Funkstation, Mobil- 
station Oder Basisstation. Im Rahmen dieser Anmeldung verwen- 
dete Begriffe und Beispiele beziehen sich auch oft auf ein 
GSM-Mobilfunksystem; sie sind jedoch keineswegs darauf be- 
10 schrankt. sondern konnen anhand der Beschreibung von einem 
Fachmann auch leicht auf andere, gegebenenf alls zukunftige, 
Mobilfunksysteme, wie CDMA-Systeme/ insbesondere Wide-Band- 
CDMA-Systeme abgebildet werden. 

15 Mittels Vieif achzugrif f sverf ahren konnen Daten uber eine 

Funkschnittstelle effizient ubertragen, separiert und einer 
Oder mehreren bestimmten Verbindungen bzw. dem entsprechenden 
Teilnehmer zugeteilt werden. Dazu kann ein Zeitvielf achzu- 
griff TDMA, ein Frequenzvielf achzugrif f FDMA, ein Codeviel- 

20 fachzugriff CDMA oder eine Korabination aus mehreren dieser 
Vielf achzugrif f sverf ahren eingesetzt werden. 

Beim FDMA wird das Frequenzband b in mehrere Frequenzkanale f 
zerlegt; diese Frequenzkanale werden durch den Zeitvielf ach- 
25 zugriff TDMA in Zeitschlitze ts aufgeteilt. Die innerhalb ei- 
nes Zeitschlitzes ts und eines Frequenzkanals f iibertragenen 
Signale konnen durch verbindungsindividuelle den Daten aufmo- 
dulierte SpreizcodeS/ sogenannte CDMA-Codes cc separiert wer- 
den. 

30 

Die so entstehenden physikalischen Kanale werden nach einem 
festgelegten Schema logischen Kanalen zugeordnet. Bei den lo- 
gischen Kanalen unterscheidet man grundsatzlich zwei Arten: 
Signalisierungskanale (bzw. Steuerkanale) zur Obertragung von 
35 Signalisierungsinformationen (bzw. Steuerinf ormationen) und 
Verkehrskanale (Traffic Channel TCH) zur Obertragung von 
Nutzdaten . 
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Die Signalisierungskanale warden weiter unterteilt in: 

- Broadcast Channels 

- Common Control Channels 

- Dedicated/Access Control Channel DCCH/ACCH 

5 Zu der Gruppe der Broadcast Channels gehoren der Broadcast 
Control Channel BCCH, durch den die MS f unktechnische Infor- 
mationen vom Basisstationssystem BSS erhalt/ der Frequency 
Correction Channel FCCH und der Synchronization Channel SCH. 
Zu den Common Control Channels gehc3rt der Random Access Chan- 
10 nel RACH. Die zur Realisierung dieser logischen Kanale iiber- 
tragenen Funkblocke oder Signalfolgen konnen dabei fur unter- 
schiedliche Zwecke Signalfolgen K(i) sog. Korrelationsf olgen 
enthalten, bzw, auf diesen logischen Kanalen konnen fur un- 
terschiedliche Zwecke Signalfolgen K(i) libertragen werden. 

15 

Im folgenden wird beispielhaft ein Verfahren zur Synchronisa- 
tion einer Mobiistation MS mit einer Basisstation BS erlau- 
tert: Wahrend eines ersten Schritts der anfanglichen Basis- 
stationssuche oder Zellensuche (initial cell search procedu- 

20 re) verwendet die Mobiistation den primaren Synchronisations- 
kanal (primary synchronisation channel SCH (PSC) ) , urn eine 
Zeitschlitzsynchronisation mit der starksten Basisstation zu 
erreichen. Dies kann durch einen angepaliten Filter (matched 
filter) Oder eine entsprechende Schaltung gewahrleistet wer- 

25 den, der an den primaren Synchronisationscode cp, der von al- 
ien Basisstationen ausgesendet wird, angepaiSt ist. Dabei wird 
von alien Basisstationen BS der gleiche primare Synchronisa- 
tionscode cp der Lange 256 ausgesendet. 

30 Die Mobiistation ermittelt mittels Korrelation aus einer Emp- 
fangsfolge die empfangenen Signalfolgen K(i) nach einem Prin- 
zip, das in den Figuren 6 bis 11 und zugehoriger Beschreibung 
erlautert ist. Dabei werden am Ausgang eines angepaflten Fil- 
ters (matched Filter) fur jede empfangene Signalfolge jeder 

35 sich innerhalb des Empf angsbereichs der Mobiistation befind- 
lichen Basisstation Peaks ausgegeben. Die Detektion der Posi- 
tion des starksten Peaks ermoglicht die Ermittlung des Ti- 
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itiings der starksten Basisstation modulo der Schlitzlange . Urn 
eine groBere Verlasslichkeit zu gewahrleisten, kann der Aus- 
gang des angepaliten Filters uber die Anzahl der Zeitschlitze 
nicht-koharent akkumuliert werden. Die Mobilstation fuhrt al- 
5 so eine Korrelation uber eine Signalfolge der Lange 256 Chips 
als Matched-Filter-Operation durch. 

Der Synchronisationscode cp ist dabei entsprechend einer Si- 
gnalfolge K{i) nach einem Prinzip, wie in Figur 5 und zugeho- 

10 riger Beschreibung erlautert, gebildet oder kann derart ge- 
bildet sein oder ist derart erhaltlich. Die Signalfolge K(i) 
bzw. der Synchronisationscode cp der Lange 256 ist dabei aus 
zwei Signalteilfolgen Kl(j),K2(k), die jeweils die Lange 16 
aufweisen, gebildet oder kann derart gebildet werden. Diese 

15 Signalteilfolgen bilden dabei ein Signalteilf olgenpaar 
(Kl (j ) ;K2 (k) ) . 

Eine derart erhaltliche Signalfolge K(i) kann dabei auch 
"hierarchische Signalfolge" genannt werden. Eine Signalteil- 
20 folge kann auch "kurze Korrelationsf olge" genannt werden. 

Figur 2 zeigt eine Funkstation, die eine Mobilstation MS sein 
kann, bestehend aus einer Bedieneinheit oder Interface- 
Einheit MMI, einer Steuereinrichtung STE, einer Verarbei- 
25 tungseinrichtung VE, einer Stromversorgungseinrichtung SVE, 
einer Empf angseinrichtung EE und ggf. einer Sendeeinrichtung 
SE. 

Die Steuereinrichtung STE besteht im wesentlichen aus einem 
30 programmgesteuerten Mikrocontroller MC, der schreibend und 
lesend auf Speicherbausteine SPE zugreifen kann. Der Mikro- 
controller MC steuert und kontrolliert alle wesentlichen Ele- 
mente und Funktionen der Funkstation. 

35 Die Verarbeitungseinrichtung VE kann auch durch einen digita- 
len Signalprozessor DSP gebildet sein, der ebenfalls auf 
Speicherbausteine SPE zugreifen kann. Durch die Verarbei- 
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9 

tungseinrichtung VE konnen auch Additions- und Mul tiplikati- 
onsmittel realisiert sein. 

In den fluchtigen oder nicht fliichtigen Speicherbausteinen 
SPE sind die Programmdaten/ die zur Steuerung der Funkstation 
und des Kommunikationsablauf s, insbesondere auch der Signali- 
sierungsprozeduren, benotigt werden und wahrend der Verarbei- 
tung von Signalen entstehende Informationen gespeichert* Au- 
fierdem konnen darin Signalfolgen K(i), die zu Korrelations- 
zwecken verwendet werden, und Zwischenergebnisse von Korrela- 
tionssuininenberechnungen gespeichert werden. Die im Rahmen der 
Erfindung liegenden Signalfolgen K(i) konnen also in der Mo- 
bilstation und/oder der Basisstation abgespeichert sein. 

Es ist auch moglich, daI3 ein oder mehrere Signalteilf olgen 
Oder Signalteilf olgenpaare (Kl ( j ) ; K2 ( k) ) in der Mobilstation 
und/oder der Basisstation abgespeichert sind. Es ist auch 
moglich, dafi in der Mobilstation und/oder der Basisstation 
eine Signalfolge K(i) aus eineiti Signalteilf olgenpaar 
(Kl ( j ) ;K2 (k) ) gebildet wird. 

Insbesondere kann in einer Basisstation oder in alien Basis- 
stationen eines Systems eine Signalfolge K(i) abgespeichert 
sein, die in festen oder variablen Abstanden zu Synchronisa- 
tionszwecken ausgesendet wird. In der Mobilstation MS ist das 
Signalteilfolgenpaar (Kl ( j ) ; K2 (k) ) , aus dem die in der Basis- 
station abgespeicherte Signalfolge K(i) bildbar ist oder ge~ 
bildet werden kann, abgespeichert und wird zur Synchronisati- 
on der Mobilstation mit einer Basisstation zur rechenauf- 
wandsgiinstigen Korrelationssummenberechnung herangezogen . 

Die Speicherung der Signalfolgen bzw. der Signalteilf olgen 
kann auch durch eine Speicherung entsprechender Informationen 
in beliebig codierter Form erfolgen und durch Mittel zur 
Speicherung, wie beispielsweise fluchtige und/oder nicht- 
flUchtige Speichereinbausteine oder durch entsprechend konfi- 
gurierte Addierer- oder Multiplizierereingange oder entspre- 
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chende gleichwirkende Hardwareausgestaltungen realisiert 
sein. 

Der Hochfrequenzteil HF besteht ggf . aus der Sendeeinrichtung 
SE, mit einem Modulator und einem Verstarker V und einer Emp- 
f angseinrichtung EE mit einem Demodulator und ebenfalls einem 
Verstarker. Durch Analog/Digitalwandlung werden die analogen 
Audiosignale und die analogen von der Empf angseinrichtung EE 
stammenden Signale in digitale Signale gewandelt und vom di- 
gitalen Signalprozessor DSP verarbeitet. Nach der Verarbei- 
tung werden ggf. die digitalen Signale durch Digital/Analog- 
wandlung in analoge Audiosignale oder andere Ausgangssignale 
und analoge der Sendeeinrichtung SE zuzufuhrende Signale ge- 
wandelt. Dazu wird gegebenfalls eine Modulation bzw. Demodu- 
lation durchgefuhrt . 

Der Sendeeinrichtung SE und der Empf angseinrichtung EE wird 
uber den Synthesizer SYN die Frequenz eines spannungsgeregel- 
ten Oszilators VCO zugefuhrt. Mittels des spannungsgesteuer- 
ten Oszillators VCO kann auch der Systemtakt zur Taktung von 
Prozessoreinrichtungen der Funkstation erzeugt werden, 

Zum Empfang und zum Senden von Signalen Uber die Luftschnitt- 
stelle eines Mobil funksystems ist eine Antenneneinrichtung 
ANT vorgesehen. Bei einigen bekannten Mobilfunksystemen, wie 
dem GSM (Global System for Mobile Communication) werden die 
Signale zeitlich gepulst in sogenannten bursts empfangen und 
gesendet • 

Bei der Funkstation kann es sich auch urn eine Basisstation BS 
handeln. In diesem Fall wird das Lautsprecherelement und das 
Mikrophonelement der Bedieneinheit MMI durch eine Verbindung 
zu einem Mobilfunknetz^ beispielsweise liber einen Basisstati- 
onscontroler BSC bzw. eine Vermittlungseinrichtung MSC er- 
setzt. Um gleichzeitig Daten mit mehreren Mobilstationen MS 
auszutauschen, verfugt die Basisstation BS Uber eine entspre- 
chende Vielzahl von Sende- bzw. Empf angseinrichtung . 
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In Figur 3 ist eine Empf angssignalf olge E{1)/ bei der es sich 
auch urn ein von einem Empf angs signal abgeleitete Signalfolge 
handeln kann, der Lange w dargestellt. Zur Berechnung einer 
ersten Korrelationssumme SO entsprechend eingangs angegebener 
Formel werden Elemente eines ersten Abschnitts dieser Eitip- 
f angssignalfolge E(l) paarweise mit den entsprechenden Ele- 
menten der Signalfolge K(i) der Lange n multipliziert/ und 
die Lange der resultierenden Teilergebnisse zur Korrelations- 
summe SO aufaddiert. 



Zur Berechnung einer weiteren Korrelationssumme SI wird die 
Signalfolge K(i) wie in der Figur bildlich dargestellt urn ein 
Element nach rechts verschoben und die Elemente der Signal- 
15 folge K{i) mit den entsprechenden Elementen der Signalfolge 
E(l) paarweise multipliziert , und durch eine Summation der 
entstehenden Teilergebnisse wieder die Korrelationssumme SI 
gebildet. 

20 Die paarweise Multiplikation der Elemente der Signalfolge mit 
entsprechenden Elementen der Empf angssignalfolge und die an- 
schlieliende Siommation kann auch in Vektorschreibweise als die 
Bildung eines Skalarproduktes beschrieben werden, sofern man 
jeweils die Elemente der Signalfolge und die Elemente der 

25 Empf angssignalfolge zu einem Vektor eines kartesischen Koor- 
dinatensystems zusammenf alit : 









' E(0) > 


50 = 




* 


£(/) 




^a:(«-i)> 







= ^(0) * EiO)+. . .+K{i) * £(/)+. . .+/:(« - 1) * Ein - 1) 
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' K{0) > 






s\ = 






E{i + l) 




<K(n-ll 




< Bin) J 



= ^:(0) * £:(!)+.. .+^0) • E{i + l)+...+A^(n - 1) * £(«) 



10 



15 



20 



25 



In den so ermittelten Korrelationssummen S kann das Maximum 
gesucht werden, das Maximum der Korrelationssummen S mit ei- 
nem vorgegebenen Schwellwert verglichen werden, und so ermit- 
telt werden, ob in dem Empf angssignal E(l) die vorgegebene 
Signalfolge K(i) enthalten ist, und wenn ja, wo im Empf angs- 
signal E{1) sie sich befindet, und so zwei Funkstationen mit- 
einander s ynchronisiert werden bzw. Daten, denen ein indivi- 
dueller Spreizcode in Form einer Signalfolge K(i) aufmodu- 
liert wurde, detektiert werden. 

In Figur 4 ist wieder die Empf angs signalfolge E(l)und als 
Korrelationsfolge eine Signalfolge K(i), die auf den Si- 
gnalteilfolgen Kl (j) , K2(k) basiert, dargestellt. 

In Figur 5 ist die Bildung einer Signalfolge K(i) darge- 
stellt, die auf zwei Signalteilf olgen K2(k) der Lange n2 und 
Kl(j) der Lange nl basiert. Dazu wird die Signalteilf olge 
K2(k) nl mal wiederholt, und dabei durch die Signalteilf olge 
Kl(j) moduliert. Die Bildung der Signalfolge K{i) lalit sich 
mathematisch auch durch folgende Formel ausdriicken: 

K(i) = K2(i mod n2) * Kl (i div n2) , fiir i =0 . . .nl*n2-l 

Dies entspricht fur den Fall nl = n2 folgender Beziehung: 

K(i) = K2(i mod nl) * Kl (i div n2) . 



30 Dabei bezeichnet mod den ganzzahligen Rest einer Division und 
div das ganzzahlige Ergebnis einer Division. 
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Dies ist bildlich dargestellt durch eine Folge t2, die aus 
den wiederholten, nacheinander abgebildeten Signalteilf olgen 
K2(k) besteht, und eine Folge fl, die durch eine gedehnte Si- 
gnalteilf olge Kl{j) liber der Folge f2 abgebildet ist. 

5 

Durch eine Multiplikation der Elemente der Folge f2 mit den 
entsprechenden Uber der Folge f2 abgebildeten Elementen der 
Folge fl entsteht die neue Signalfolge K(i) der Lange n, Die- 
se Erzeugung einer Signalfolge K{i) ist unten im Bild noch 
10 einmal anhand eines Beispiels zweier binarer Signalteilf olgen 
der Lange 4 dargestellt. 

Naturlich ist die Erfindung nicht auf Signalteilf olgen der 
Lange 4 bzw. Signalf olgen der Lange 16 beschrankt. Auch ist 
15 die Erfindung nicht auf die oben verwendete mathematische Be- 
schreibung beschrankt- 

Beispielsweise entspricht inhaltlich folgende Darstellung fiir 
Signalteilfolgen der Lange 16 bzw. Signalfolgen der Lange 256 
20 der oben verwendeten mathematischen Darstellung und ist daher 
ebenfalls in der Erfindung enthalten: . 

a ist eine Signalteilf olge der Lange 16 
a = <xl, x2, xl6>; 

25 

die Signalfolge y der Lange 256 wird generiert durch die 16 
fache Wiederholung der Signalteilf olge a, wobei a durch eine 
zweite Signalteilf olge der Lange 16 moduliert wird: 

30 y = <a, a, a, a, a, a, ^, a, a, a, a, a, a>, wobei 
durch den doppelten Unterstrich die zweite Signalteilf olge 
und die Modulation durch die zweite Signal teilf olge angezeigt 
wird. 

35 Die so gebildete Signalfolge der Lange 256 kann beispielswei- 
se zu Synchronisationszwecken als primarer Synchronisati- 
onscode cp der Lange 2 56 ausgesendet werden. 
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Derart gebildete Signalfolgen K(i) konnen zur vereinf achten 
Berechnung von Korrelationssummen dieser Signalfolgen K(i) 
mit Empf angssignalfolgen E(l) genutzt werden. 

Eine schematische Darstellung einer derartigen vereinf achten 
und somit auch schnelleren und aufwandgiins tiger en Berechnung 
von Korrelationssiiinmen S ist in den Figuren 6 bis 8 darge- 
stellt, auf die im folgenden eingegangen wird. 

Zunachst wird eine Teilkorrelationssumme TS(z) gebildet. Dazu 
wird beispielsweise fiir das erste Element der Teilkorrelati- 
onssixminenfolge TS(0) die Korrelationssuirmie der zweiten Si- 
gnalteilfolge K2 (k) mit dem entsprechenden Abschnitt der Emp- 
fangssignalfolge E(l) gebildet- 





' K2iO) ^ 




£(0) ^ 


*• 75r(0) = 


K2ik) 


* 


Eifc) 




<K2(n2 - l)y 




KE(n2 - 1), 



= K2(0) * £(0)+. . .-\rKHk) * . .+ A:2(n2 - 1) * Einl - 1) 



Fur das zweite Element der Teilkorrelationssummenf olge TS(1) 
20 wird die zweite Signalteilf olge K2(k) wie bildlich darge- 

stellt um ein Element verschoben und ebenfalls die Korrelati- 
onssumme mit dem entsprechenden Element der Empf angssignal- 
folge E{1) gebildet usw. 



25 





^ K2{Qi) ^ 




< EiX) ^ 


7S(1) = 


K2{k) 




Eik + 1) 




<.K2{n2 - 1); 




^ Ein2) J 



= KliSi) * £(!)+.. +A:2(Ar) * E{k + 1)+...+A:2(«2 - 1) * £(n2) 



30 



Das n-te Element der Teilkorrelationssummenf olge TS(nl*n2-l) 
wird nach n-1 Verschiebungen der zweiten Signalteilf olge 
K2(k) gegenuber der Empf angssignalf olge E(l) entsprechend be- 
rechnet . 
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^ ^2(0) ^ 




^ E(n - 1) ^ 




r5(n-l) = 


K2(k) 




£(/: + « -1) 










<£:(/i2 + n-2)y 





= ii:2(0) * E{n - 1)+. . .^K2{k^ *Eik^n- 1)+. . .^K2(n2 - 1) * E{n2 + n - 2) 

Die so entstehende Teilkorrelationssuininenf olge TS(2) ist im 
5 oberen Bereich der Figur 7 dargestellt. Aus dieser Teilkorre- 
lationssummenf olge wird nun jedes n2-te-Element ausgewahlt 
und mit deiu entsprechenden Element der ersten Signalteilf olge 
Kl(j) paarweise multipliziert . 

10 Falit man die ausgewahlten Elemente der Teilkorrelationssum- 

menfolge TS(z) und die erste Signalteilf olge Kl(j) jeweils zu 
Vektoren zusammen, so wird die erste Korrelationssumme SO 
durch das Skalarprodukt dieser beiden Vektoren erzeugt . 





' K\(0) ^ 




' TSiO) ^ 






KlU) 


* 


TSij*n2-l) 


= A:1(0) * TSiO)+. . .+K\U) * TSU * n2 - 1)+. 








<.TS(inl-l)*n2-l)j 





Figur 7 zeigt im unteren Bereich die entsprechende Berechnung 
weiterer Korrelationssummen SI bzw, S2 durch die Auswahl n2- 
ter um 1 bzw. 2 rechts von den als erstes ausgewahlten Ele- 
20 menten liegenden Elemente: 





f KliO) ' 




' 75(1) ^ 








<•> 


TSU * "2) 


= KliO) * TSiO)+...+KlU) * TSU * «2)+ 




^KUnl - 1); 




,7S((/2l-l)*«2)> 
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Durch die Speicherung einmal berechneter Teilkorrelationssioiti- 
men TS kann auf diese bei der spateren Berechnung von weite- 
ren Korrelationssummen zuruckgegrif f en warden, und somit auf 
die entsprechenden Rechenschritte verzichtet warden. 

Je nach Ausfuhrungsvariante kann entweder zunSchst die kom- 
plette Teilkorrelationssummenfolge TS(z) iiber die ganze Emp- 
fangssignalfolge E(l) berechnet werden und dann die einzelnen 
Korrelationssummen oder erst bei Bedarf zur Berechnung einer 
neuen Korrelationssumme die entsprechenden zusatzlich beno- 
tigten Teilkorrelationssummen berechnet werden, 

Figur 8 zeigt nochmals das aus zwei Schritten bestehende Ver- 
fahren zur Berechnung von Korrelationssummen S, diesmal an- 
hand des in Figur 5 dargestellten Beispiels zweier binarer 
Signalteilfolgen der Lange 4. 

In einem ersten Schritt werden die Teilkorrelationssummen 
TS(z) der zweiten Signalteilf olge K2(k) ++-+ mit entsprechen- 
den Abschnitten der Empf angssignalf olge E(l) berechnet, und 
dann in einem zweiten Schritt jedes vierte Element der so er- 
zeugten Teilkorrelationssummenfolge TS(z) ausgewahlt, mit dem 
entsprechenden Element der ersten Signalteilf olge Kl(j) + — + 
multipliziert und zur Korrelationsf olge SO aufsummiert. 

Die dick gezeichneten Linien stellen dabei die neu durchzu- 
fuhrenden Berechnungsschritte dar fur die Berechnung einer 
weiteren Korrelationssumme SI, fur den Fall, daii die tibrigen 
Teilkorrelationssummen TS schon zuvor berechnet und abgespei- 
chert wurden. 

Diese Ausfuhrungsvariante kann moglichst speicheref f izient 
durchgefiihrt werden, wenn zunachst jeda n2-te Teilkorrelati- 
onssumme berechnet wird. Dazu werden die Abtastwerte zwi- 
schengespeichert • 
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Die Figuren 9 bis 10 stellen eine andere Ausf iihrungsvariante 
zur vereinf achten Berechnung von Korrelationssxaininen S anhand 
des schon oben erwahnten Beispiels zweier binarer Signalteil- 
folgen der L^nge 4 vor* 

5 

Dabei wird zunachst jedes 4. Element der Empf angssignalfolge 
E(l) ausgewahlt und die Teilkorrelationssiommenf olge TS(z) der 
so ausgewahlten Elemente mit der Signalteilf olge Kl (j) ge- 
bildet. Aus der so entstehenden Teilkorrelationssummenf olge 

10 TS{z) werden jeweils 4 aufeinander folgende Elemente ausge- 
wahlt, paarweise mit entsprechenden Elementen der Signalteil- 
folge K2(k) multipliziert und die resultierenden Teilergeb- 
nisse zur Korrelationssumme S aufsummiert. Dabei stellen wie- 
der die dick gezeichneten Linien die zusatzlich notigen 

15 Schritte zur Berechnung einer weiteren Korrelationssumme SI 
dar, fur den Fall, dafi die anderen Teilkorrelationssummen TS 
zuvor schon berechnet und abgespeichert wurden. 

Figur 10 zeigt nochmals die Berechnung einer ersten Korrela- 
20 tionssumme SO bei der zunachst jedes 4. Element der Empfangs- 
signalfolge E(l) ausgewahlt wird, diese Elemente mit entspre- 
chenden Elementen der ersten Signalteilf olge Kl(j) + — + mul- 
tipliziert werden und durch Summation der Teilergebnisse die 
Teilkorrelationssumme TS(0) berechnet wird. In einem zweiten 
25 Schritt werden die ersten vier aufeinander folgenden Elemente 
der Teilkorrelationssummenf olge TS(z) mit den entsprechenden 
Elementen der zweiten Signal teilf olge K2 (k) ++-+ multipli- 
ziert und die entstehenden Teilergebnisse zur Korrelations- 
summe SO aufsummiert. 

30 

Bei dieser Ausf iihrungsvariante wird weniger Speicher zum Zwi- 
schenspeichern der Teilkorrelationssummen benotigt, wenn die 
Summen sukzessive berechnet werden. 

35 Bei einer bevorzugten Ausf iihrungsvariante der Erfindung wer- 
den als Signalteilf olgen Barker-Folgen verwendet, da diese, 
bezogen auf die Lange, die bestmoglichen Autokorrelationsei- 
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genschaften bieten. Fur die o.g. Verfahren eignet sich insbe- 
sondere die Verwendung einer Signalfolge der Lange 169, die 
durch zwei Barker-Signalteilf olgen der Lange 13 gebildet wer- 
den. Eine solche Folge kann insbesondere in einem UMTS- 
Mobilfunksystem vorteilhaft eingesetzt werden. 

Je nach Ausfuhrungsvariante konnen die Elemente der Si- 
gnalteilfolgen Werte auf dem Einheitskreis, beliebige reelle 
Werte oder beliebige komplexe Werte annehmen. 



Ferner sieht eine weitere Ausgestaltung der Erfindung vor, 
zwei Signalteilf olgen gleicher LSnge zu verwenden. Es ist 
auch moglich fiir die beiden Signalteilfolgen die gleiche Fol- 
ge zu verwenden. Auch kann es vorteilhaft sein, als zweite 
15 Signalteilfolge die gespiegelte erste Signalteilf olge zu ver- 
wenden: Kl(j) =K2(nl-j). 

Es ist auch moglich eine verkurzte Signalfolge mit weniger 
als nl * n2 Werten zu verwenden. Zur Berechnung der Korrela- 

20 tionssummen wird in diesem Fall das letzte Elementder Teil- 
korrelationssuitimenfolge (zur Berechnung einer neuen Korrela- 
tionssiaitime) zunachst verkurzt berechnet und dann (um die fiir 
die folgenden Korrelationssummen benStigte Teilkorrelations- 
suitimenfolge zu berechnen) komplett berechnet. Dies erlaubt 

25 die Generierung von Siganlf olgen beliebiger Lange. 

In oben eingefiihrter Nomenklatur wird also eine verkurzte Si- 
gnalfolge Ks{i) verwendet, deren Lange ns kleiner ist als 
nl*n2. Es sei ns = nl*n2 - delta, nl lalit sich so wahlen, dafi 
30 gilt delta < n2 . 

Die Berechnung wird analog zum bereits geschilderten Verfah- 
ren durchgefuhrt, nur dafi zusatzlich verkUrzte Teilkorrelati- 
onsf olgen TSs berechnet werden, deren LSnge ebenfalls um del- 
35 ta kUrzer als n2 ist. 
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K2(0) W E{n-\) ^ 
K2(k) * + 

Klinl-X- delta)} KEinl + n-l-delta)) 



= KUfi) * E{n - 1)+. . .^/TICA:) + 1)+, . .+A:2(«2 - 1 - delta) * ^(«2 + w - 2 - c/e/to) 



Die (verktirzte) erste Korrelationssuitime SO kann dann berech- 
net warden, wobei im Gegensatz zum oben beschriebenen Verfah- 
ren flir den letzten Term die verkurzte Teilkorrelationssumme 
verwendet wird. 



50 = A:1(0) * r5(0)+. . .+^l(y ) * 750 * - . A-K\(n\ - 1) * TSs{{n\ - 1) ♦ /72 - 1) 

Vorteilhaf terweise wird die spater benotigte nicht verkiirzte 
Teilkorrelationssumme TS(i) unter Verwendung der gespeicher- 
ten Teilkorrelationsfolge TSs(i) berechnet . 

Es ist auch moglich eine verlangerte Signalfolge, also mit 
mehr als nl * n2 Werten zu verwenden, Zur Berechnung der Kor- 
relationssiammen wird in diesem Fall der erste Teil (nl*n2 
Terme) nach obigem Verfahren berechnet, und auJierdem zusatz- 
liche Terme hinzugenommen . Die Korrelationsf olge Kl(i) ent- 
halt dazu eine erf indungsgemafte Korrelations f olge K(i), die 
jedoch uiu zusatzliche Elemente verlangert ist. Auch dieses 
Verfahren erlaubt die Generierung von Folgen beliebiger Lan- 
ge^ 

In oben eingefuhrter Nomenklatur wird also eine verlangerte 
Korrelationsf olge Kl(i) verwendet, deren Lange nl grofier ist 
als nl*n2. Es gilt Kl(i)= K(i) fur 0<= i <= nl*n2-l. 

Die Berechnung wird analog zum bereits geschilderten Verfah- 
ren durchgef uhrt, nur daiJ aulierdem die zusatzlichen Terme 
nach einem beliebigen Verfahren, entweder konventionell Oder 
ebenfalls erf indungsgemali, berechnet werden. 
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SO = a:i(0) ♦ r5(0)+. . .+A:i(y) ♦ rao * n2 - . .+a:i(«i - 1) * - 1) * /22 - 1) + 
+ Ki(n\) * ^((wi - 1) * «2)+. . .+i:/(/20 * 

In einer weiteren Variante des zuletzt auf gefiihrten Ausftih- 
rungsbeispiels warden zusatzliche Werte am Anfang und/oder 
5 zwischen den (modulierten) Wiederholungen der Signalteilf olge 
K2 eingefugt. Die nicht eingefugten Elemente werden dann ge- 
mal5 einem oben stehenden Verfahren weiterverarbeitet, die 
eingefugten Elemente entweder konventionell oder ebenfalls 
nach einem erf indungsgemaJien Verfahren. 

10 

Eine andere Weiterbildung der Erfindung sieht vor mehr als 
zwei Signalteilf olgen zu verwenden, wobei eine Signalteilf ol- 
ge selbst aus Signalteilf olgen besteht. 

15 Eine weitere Ausgestaltung der Erfindung macht von der durch 
das regelmaJiige Konstruktionsprinzip der Signalfolge K{i) be- 
dingten regelmafiigen (fast periodischen) Struktur der ape- 
riodischen Autokorrelationsf unktion dieser Signalfolge Ge- 
brauch. Dies bedeutet, daB sich bei der Suche eines Signals 

20 nicht nur ein Haupt-Maximum ergibt, sondern in regelmafiigen 
Abstanden auch Nebenmaxima auftreten. Zur beschleunigten Su- 
che nach der Signalfolge in der Empf angssignalf olge kann man 
die Regelmaliigkeit der Lage der Maxima ausnutzen, Sobald ein 
Nebenmaxima gefunden wurde, kann man aufgrund der Periodizi- 

25 tat die Lage der anderen Maxima vorhersagen, d.h. man berech- 
net die Korrelationssumme lediglich an diesen Stellen. Auf 
diese Weise kann man schnell das Hauptmaximum detektieren. 
Allerdings kann es sich bei dem vermeintlichen Nebenmaximum 
auch nur urn einen zufallig (wegen des Rauschanteils) erhohten 

30 Wert handeln. In diesem Fall wird man an den potentiellen 

Stellen des erwarteten Hauptmaximums tatsachlich kein Maximum 
finden. Daher wird in diesem Fall die Hypothese verworfen und 
die Berechnung konventionell fortgesetzt. 

35 Man kann die durch das Konstruktionsprinzip der Signalfolgen 
bedingte Regelmaliigkeit der Nebenmaxima aber auch zur Elimi- 
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nierung und Korrektur storender Nebenmaxima im Korrelati- 
onsergebnis ausnutzen. Nach der Detektion des Maximums kann 
man aus dem Maximum die Nebenmaxima berechnen und diesen Wert 
von den entsprechenden Korrelationsergebnissen subtrahieren . 
5 Auf diese Weise erhalt man das Korrelationsergebnis einer 

(hypothetischen) Folge mit perfekter Autokorrelationsf unkti- 
on. Dadurch ergibt sich durch die Regelmafiigkeit der Nebenma- 
xima eine stark vereinfachte Berechnung. 

10 Die Erfindung ist nicht auf Funkubertragungssysteme be- 

schrankt, sondern kann auch bei Verwendung anderer Ubertra- 
gungsverf ahren z.B. akustischer Verfahren (Ultraschall ) , ins- 
besondere zu Zwecken der Sonographie, oder optischer Verfah- 
ren, beispielsweise die Inf rarotmessung nach Lidar-Prinzipien 

15 eingesetzt werden, Ein weiteres Anwendungsgebiet ist die Un- 
tersuchung von Anderungen der spektralen Zusammensetzung von 
ruckgestreuten Signalen. 

Die Bildung von Signalf olgen, ihre Obertragung, sowie die Be- 
20 rechnung von Korrelationssummen dieser Signal folgen mit emp- 
fangenen Signalfolgen kann in unterschiedlichen techniischen 
Gebieten Anwendung finden: 

- zum Zwecke der Synchronisation zweier Ubertragungseinhei- 
25 ten, wie beispielsweise Funkstationen, insbesondere die Ver- 
wendung dieser Folgen im Synchronisationskanal in CDMA- 
Mobilfunksystemen, wie das sich in der Standardisierung be- 
findliche UMTS-System, 

30 - bei der Dateniibertragung mittels durch die Signalfolge ge- 
spreizte Sendesymbole bzw. Daten in Bandspreiz (spread spec- 
trum) -Systemen, insbesondere zur Ermittlung von Sendesymbolen 
bzw. Daten, denen eine derartige Signalform aufmoduliert wur- 
de, 

35 

- in der Melitechnik zur Entfernungs- und Objektvermessung, 
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- zur Bestiininung von Obertragungseigenschaf ten des zwischen 
Ubertragungseinheiten, wie Sendeeinheit und Empf angseinheit 
liegenden Ubertragungskanals, in der Radarmefitechnik, um die 
Lage eines Objektes und /oder weitere von der Geometrie und 

5 den spezifischen Ref lexionseigenschaf ten des Objektes abhan- 
gige Parameter zu bestimmen, 

- zur Bestimmung von Ubertragungseigenschaf ten des zwischen 
Sender und Empf^nger befindlichen Obertragungskanals, in der 

10 Radarmefitechnik zur Bestimmung von Parametern eines ruck- 

streuenden Mediums, insbesondere der lonosphare, insbesondere 
durch inkoharente Streuung, 

zur Bestimmung von Ubertragungseigenschaf ten des zwischen 
15 Ubertragungseinheiten, wie Sendeeinheit und Empf angseinheit- 
liegenden Obertragungskanals, insbesondere zur Bestimmung von 
Mehrwegeausbreitungen in der Melitechnik oder Kommunikation- 
stechnik. Dabei werden mittels des Korrelationsergebnisses 
wahrend der Kommunikation die sich zeitlich andernden Aus- 
20 breitungseigenschaf ten des Obertragungskanals (Kanalim- 

pulsantwort) ermittelt, Insbesondere werden zusatzliche Pfade 
der Mehrwegeausbreitung ermittelt. Dazu konnen die Signalfol- 
gen K{i) auch in Form einer Mittambel innerhalb eines Funk- 
blockes ubertragen werden. Diese Kenntnis kann dann in einer 
25 ansonsten konventionellen Empf angseinheit weiterverwendet 
werden. 
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Patentanspruche 

1. Verfahren zur Bildung einer Signalfolge K(i) der Lange 
bei dem 

5 - die Signalfolge K(i) auf einer ersten Signalteilf olge 
Kl(j) der Lange nl und einer zweiten Signalteilf olge K2 (k) 
der Lange n2 basiert, wobei 

- sich die zweite Signalteilf olge K2 (k) nl mal wiederholt 
und dabei mit der ersten Signalteilf olge Kl(j) moduliert 

10 wird. 

2. Verfahren nach Anspruch 1, bei dem 

die Bildung der Signalfolge K(i) durch Modulation der zweiten 
Signalteilf olge K2(k) nach folgender Vorschrift erfolgt: 
15 K(i) = K2{i mod n2) * Kl (i div n2). 

3. Verfahren nach Anspruch 1 oder 2, -.^ 
bei dem die Bildung und/oder Ubertragung der Signalfolge K(i) 

- zur Synchronisation mindestens zweier Obertragungseinheiten 

20 (MS,BS), Oder r 

- zur Aufmodulation auf Daten gemali einer Bandspreiztechnik,. ^ 
Oder 

- zur Ermittlung von Ob jektausmafien oder Objekteigenschaf ten, 
Oder 

25 - zur Bestimmung von Obertragungseigenschaf ten des zwischen 
Obertragungseinheiten liegenden Obertragungskanals, oder 

- zur Bestimmung der Lage eines Objektes und /oder weiterer 
von der Geometrie und/oder den spezifischen Ref lexionseigen- 
schaften des Objektes abhangiger Parameter, oder 

30 - zur Bestimmung von Parametern eines ruckstreuenden Mediums 
erfolgt . 

4. Verfahren zur Ermittlung einer in einer Empfangs signal- 
folge E(l) enthaltenen vorgegebenen Signalfolge K(i), die ge- 

35 mafi einem Verfahren nach einem der AnsprUche 1 bis 3 erhalt- 
lich ist, durch die Bestimmung der Korrelationssummen S der 
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Signalfolge K(i) lait entsprechenden Abschnitten der Empfangs- 
signalfolge E{1), bei dem 

eine Teilkorrelationssummenf olge TS(z) der Signalteil- 
folge K2{k) mit entsprechenden Teilen der Empf angssignalfolge 
5 E(l) berechnet wird, und 

- zur Berechnung einer Korrelationssiamme S nl Elemente der 
Teilkorrelationssummenfolge TS(z) ausgewahlt warden und im 
Sinne eines Skalarproduktes mit der Signalteilf olge Kl(j) 
multipliziert werden. 

10 

5- Verfahren nach Anspruch 4, bei dem 

zur Berechnung einer Korrelationssumme S nl jeweils n2-te 
Elemente der Teilkorrelationssummenfolge TS(z) ausgewahlt 
werden. 

15 

6. Verfahren zur Ermittlung einer in einer Empf angssignal- 
folge E(l) enthaltenen vorgegebenen Signalfolge K{i)/ die ge- 
mali einem Verfahren nach einem der Anspriiche 1 bis 3 
erhaltlich ist, durch die Bestimmung der Korrelat ionssiimmen S 

20 der Signalfolge K(i) mit entsprechenden Abschnitten der Emp- 
f angssignalfolge E{1)/ bei dem 

eine Teilkorrelationssummenfolge TS(z) der Signalteil- 
folge Kl{j) mit ausgewahlten Elementen der Empf angssignalfol- 
ge E(l) berechnet wird^ und 

25 - zur Berechnung einer Korrelationssumme S n2 Elemente der 
Teilkorrelationssummenfolge TS(z) im Sinne eines Skalarpro- 
duktes mit der Signalteilf olge K2(k) multipliziert werden. 

7. Verfahren nach Anspruch 6, bei dem 

30 zur Berechnung einer Teilkorrelat ionssumme TS nl jeweils n2- 
te Elemente der Empf angssignalfolge E(l) ausgewahlt werden. 

8. Verfahren nach einem der Ansprtiche 4 bis 1, bei dem 
berechnete Teilkorrelationssummen TS abgespeichert werden und 

35 zur Berechnung einer weiteren Korrelationssumme S verwendet 
werden . 
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9. Verfahren zur Ubertragung von Daten, bei dem 

eine Signalfolge K(i) nach einem der Ansprtiche 1 bis 3 in ei- 
ner sendenden Einheit (BS) gebildet wird und diese Signalfol- 
ge K(i) nach einem der Anspriiche 4 bis 8 in einer empfangen- 
5 den Einheit (MS) ermittelt wird. 

10. Verfahren zur Synchronisation einer Basisstation (BS) 
mit einer Mobilstation (MS) , bei dem 

die Basisstation eine Signalfolge K(i), die durch ein Ver- 
10 fahren nach einem der Anspriiche 1 bis 3 erhaltlich ist, aus- 
sendet . 



11. Verfahren nach Anspruch 10, bei dem 

die Signalfolge K(i) durch eine Mobilstation nach einem 
15 der Anspruche 4 bis 8 ermittelbar ist. 

12. Verfahren zur Synchronisation einer Basisstation (BS) 
mit einer Mobilstation (MS), bei dem 

die Basisstation eine Synchronisationsf olge K(i) der Lange 
20 256 aussendet, die dadurch bildbar ist, dafi 

- eine zweite Signalteilf olge K2(k) der Lange 16 16 mal 
wiederholt wird und dabei durch eine erste Signalteilfolge 
Kl(j) der Lange 16 moduliert wird, und 

eine Mobilstation diese Synchronisationsf olge ermittelt. 

25 

13. Sendeeinheit (BS) mit 

- Multiplikationsmitteln (DSP) zur Bildung einer Signal- 
folge K(i) nach einem der Anspruche 1 bis 3, und 

Mitteln zur Aussendung dieser Signalfolge K(i) zum Zwecke der 
30 Synchronisation mit einer Empf angseinheit (MS) . 

14. Sendeeinheit (BS) nach Anspruch 13, mit 

- Additionsmitteln (DSP) zur Bildung einer Signalfolge 
K(i) nach einem der Anspruche 1 bis 3, 

35 

15. Sendeeinheit (BS) mit 
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Mitteln (SPE) zur Speicherung einer Signalfolge K{i), die 
durch ein Verfahren nach einem der Anspruche 1 bis 3 erhalt- 
lich ist, und 

Mitteln zur Aussendung dieser Signalfolge K(i) zum Zwecke der 
5 Synchronisation mit einer Empf angseinheit (MS) • 

16. Sendeeinheit (BS) mit 

Mitteln (SPE) zur Speicherung eines Signalteilf olgenpaares 
(Kl (j) , K2 (k) ) , 

10 Mitteln zur Bildung einer Signalfolge K(i) nach einem der An- 
spriiche 1 bis 3, und 

Mitteln zur Aussendung dieser Signalfolge K(i) zum Zwecke der 
Synchronisation mit einer Empf angseinheit (MS) . 

15 17. Empf angseinheit (MS) mit 

Additionsmitteln (DSP) zur Ermittlung einer Signalfolge 
K(i), die nach einem der Anspruche 1 bis 3 erhaltlich ist, 
und 

Speichermitteln (SPE) zur Speicherung von Zwischenergeb- 

20 nissen (TS) . 

18. Empf angseinheit (MS) nach Anspruch 11, wobei zur Ermitt- 
lung einer Signalfolge Korrelationen mit der Signalfolge ge- 
bildet werden. 

25 

19. Empf angseinheit (MS) nach einem der Anspruche 17 bis 18, 
mit 

Multiplikationsmitteln (DSP) zur Ermittlung einer Si- 
gnalfolge K(i), die nach einem der Anspruche 1 bis 3 erhalt- 
30 lich ist. 

20. Empf angseinheit (MS) mit 

- Mitteln (SPE) zur Speicherung eines Signalteilf olgenpaares 
(Kl ( j ) ;K2 (k) ) , aus dem nach einem der Anspruche 1 bis 3 eine 

35 Signalfolge K(i) erhaltlich ist, 

- Mitteln zum Empfang einer Empf angssignalf olge E(l), und 




WO 00/14915 



BNSOOCID: <WO ^0014915A2J_> 



wo 00/14915 



PCT/DE99/02779 



27 

- Mitteln zur Ermittlung einer Signalfolge K(i) nach einem 
der Ansprliche 4 bis 8. 

21 • Empf angseinheit (MS) mit 
5 Mitteln (SPE) zur Speicherung einer Signalfolge K(i), die 
nach einem der Anspriiche 1 bis 3 erhaltlich ist, und 
Mitteln zur Ermittlung einer Signalfolge K(i), die nach einem 
der Anspruche 1 bis 3 erhaltlich ist. 
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